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In the claims : 

Please substitute the following full listing of 
claims for the claims as originally filed or most 
recently amended. 

1. (Currently Amended) A computer- implemented method for 
automatically determining a characterizing strength (C) 
which indicates how well a text (11) stored in a database 
(10) describes a query (15), comprising the steps of: 

a) defining a query comprising a query word; 

b) creating (71) a graph (30) with nodes and links, 
whereby words of the text (11) are represented by nodes 
and a relationship between the words is represented by 
the links; 

c) evolving (72) the graph (3 0) according to a pre- 
defined set of rules to develop an evolved graphs 
including application of a first set of rules to develop 
a partially evolved graph and thereafter applying a 
second set of rules inclu ding alteration of a center of 
the graph including the partially evolved graph : 

d) determining a neighborhood of the query word, the 
neighborhood comprising those nodes connected through one 
or more links to the query word in said evolved graph; 
and, 

e) calculating the characterizing strength (C) based 
on the neighborhood. 

2. (Original) The method of claim 1, wherein the 
characterizing strength (C) is calculated in step e) by 
counting the number of immediate neighbors of the query 
word, whereby an immediate neighbor is a word that is 
connected by one link to the query word. 
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3. (Original) The method of claim 1, wherein the 
database (10) stores a plurality of texts (17) . 

4. (Original) The method of claim 1, comprising 
performing a search to find texts (11, 12, 13) in the 
database (10) that contain the query word. 

5. (Original) The method of claim 4, wherein the steps 
b) through e) are repeated for each text (11, 12, 13) 
that contains the query word. 

6. (Original) The method of claim 5, comprising 
displaying a list (82) showing the characterizing 
strength (C) of each text (11, 12, 13) that contains the 
word . 

7. (Previously presented) The method according to claim 
1, wherein a parser is employed, to create the graph in 
step b) . 

8. (Previously Presented) The method of claim 1, wherein 
a semantic network generator is employed to create the 
graph (30) in step b) . 

9. (Previously Presented) The method of claim 1, wherein 
one graph is generated for each sentence in the text and 
wherein the characterizing strength (C) is calculated for 
each sentence by performing the steps b) through e) . 

10. (Original) The method of claim 9, wherein the 
characterizing strength (C) of the text is calculated in 
dependence on the characterizing strengths (C) of all 
sentences of the respective text. 
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11. (Previously Presented) The method of claim 1, 
wherein the graph is evolved in step c) by removing all 
words from the text that are not nouns and/or verbs. 

12 . (Previously Presented) The method of claim 1, wherein 
the graph is evolved in step c) by replacing auxiliary 
verbs with main verbs. 

13. (Previously Presented) The method of claim 1, 
wherein the graph is evolved in step c) by leaving out 
verbs . 

14. (Previously Presented) The method of claim 1, 
wherein the subject of the sentence is identified and 
placed centrally in the graph to produce a tree-like 
graph structure in which the subject is at the root, 
prior to carrying out step d) . 

15. (Original) The method of claim 2, comprising the 
step of determining the number of second neighbors of the 
query word, whereby a second neighbor is a word that is 
connected through two links to the query word. 

16. (Previously Presented) The method of claim 2, 
wherein the characterizing strength (C) of the text is an 
average calculated by 

• adding the characterizing strengths (C) of all 
sentences of the respective text, and 

• then dividing the result of the previous step by 
the number of sentences. 
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17. (Currently Amended) A system for automatically 
determining a characterizing strength (C) which indicates 
how well a text (17) in a database (10) describes a 
search query (15) , the system comprising: 

o a database (10) storing a plurality of m texts 
(17) ; 

o a search engine (16) for processing a search 
query (15) in order to identify those k texts 
(11, 12, 13) from the plurality of m texts (17) 
that match the search query (15) ; and, 

o a calculation engine (18) for calculating the 
characterizing strengths (C) of each of the k 
texts (11, 12, 13) that match the search query 
(15) , by performing the following steps for 
each such text : 

• creating a graph with nodes and links, whereby 

words of the text are represented by the 
nodes and the relationship between words is 
represented by the links, 

• evolving the graph according to a pre-defined 

set of rules, including application of a 
first set of rules to develop a partially 
evolved graph and thereafter applying a 
second set of rules including alteration of a 
center of the graph including the partially 
evolved graph, 

• determining the neighborhood of the word, 

whereby the neighborhood comprises those 
nodes that are connected through one or more 
links to the word, and 
calculating the characterizing strength (C) 
based on the topological structure of the 
neighborhood. 
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18. (Original) The system of claim 17, wherein the 
database (11) is stored in a server (90) connected via 
a network (94) to a client system (91, 92, 93) . 

19. (Original) The system of claim 17 comprising a 
parser for creating the graph. 

20. (Original) The system of claim 17 comprising a 
semantic network generator for creating the graph. 

21. (Original) The system of claim 17, wherein the 
calculation engine calculates the characterizing strength 
(C) by counting the number of immediate neighbors of the 
word, whereby an immediate neighbor is a word that is 
connected through one link to the word. 

22. (Previously Presented) An information retrieval 
system comprising a system as claimed in claim 17. 

23. (Previously Presented) A server computer system 
comprising a system as claimed in claim 17. 

24. (Previously presented) A client computer system 
comprising a system as claimed in claim 17. 
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25. (Currently Amended) A software module stored in a 
computer readable medium for automatically determining a 
characterizing strength (C) which indicates how well a 
text in a database describes a query, whereby said 
software module, when executed by a programmable data 
processing system comprising a search engine (16) for 
identifying those texts (11. 12, 13) in a plurality of 
texts (17) that match the query , performs the steps: 

a) enabling a user to define a query (15) 
comprising a word, 

b) creating a graph (71) with nodes and links, 
whereby words of the text (17) are represented by nodes 
and the relationship between words is represented by 
means of the links, 

c) evolving the graph (72) according to a pre- 
defined set of rules, including application of a first 
set of rules to develop a partially evolved graph and 
thereaf ter applying a second set of rules including 
alteration of a center of the graph including the 
partially evolved graph. 

d) determining the neighborhood of the word, 
whereby the neighborhood comprises those nodes that are 
connected through one or a few links to the word, and 

e) calculating the characterizing strength (C) 
based on the topological structure of the neighborhood; 

f ) displaying the characterizing strength (C) . 

26. - 29. (Canceled) 



